Câu chuyện liên quan đến hành vi trộm cắp vũ khí hạt nhân, và kẻ thù chính hóa ra là một nhóm tân phát xít người Hà Lan Nam Phi có trụ sở tại Đức, dưới sự lãnh đạo của Sergei Dekker đang sống lưu vong ở Nam Phi. Vào đầu game, nhóm khủng bố đã ra tay đánh cắp bốn loại vũ khí hạt nhân từ một kho lưu trữ tại Nga, và tiến hành buôn bán cho các quốc gia khác nhau. Đây chính là màn dạo đầu cho việc thâu tóm vũ khí hủy diệt hàng loạt tiên tiến của nhóm khủng bố này. John Mullins, đang làm việc cho tổ chức lính đánh thuê ("soldier of fortune") có trụ sở tại Mỹ được biết đến với tên gọi duy nhất "The Shop", và đồng đội của anh là Aaron "Hawk" Parsons, được cấp trên tin tưởng giao nhiệm vụ ngăn chặn số vũ khí hạt nhân rơi vào tay kẻ xấu và phá vỡ âm mưu thâm độc của bọn khủng bố xấu xa. Hàng loạt nhiệm vụ ly kỳ sẽ đưa nhân vật chính đặt chân đến New York City, Sudan, Siberia, Tokyo, Kosovo, Iraq, Uganda và cuối cùng là nước Đức.